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Abstract 

("^ ■ In frequency-selective channels linear receivers enjoy significantly-reduced complexity compared 

■ with maximum likelihood receivers at the cost of performance degradation which can be in the form of 

CIh' a loss of the inherent frequency diversity order or reduced coding gain. This paper demonstrates that the 

minimum mean-square error symbol-by-symbol linear equalizer incurs no diversity loss compared to the 
maximum Ukelihood receivers. In particular, for a channel with memory i/, it achieves the full diversity 
order of (i^ + 1) while the zero-forcing symbol-by-symbol linear equalizer always achieves a diversity 
order of one. 

I. Introduction 



■ In broadband wireless communication systems, the coherence bandwidth of the fading channel is 

^ I significantly less than the transmission bandwidth. This results in inter-symbol interference (ISI) and at 

i the same time provides frequency diversity that can be exploited at the receiver to enhance transmission 



reliability |[T]. It is well-known that for Rayleigh ^af-fading channels, the error rate decays only linearly 
O I with signal-to-noise ratio (SNR) |[T1. For frequency-selective channels, however, proper exploitation of 

the available frequency diversity forces the error probability to decay at a possibly higher rate and, 
therefore, can potentially achieve higher diversity gains, depending on the detection scheme employed at 
the receiver. 

While maximum likelihood sequence detection (MLSD) lH achieves optimum performance over ISI 
channels, its complexity (as measured by the number of MLSD trellis states) grows exponentially with 
the spectral efficiency and the channel memory. As a low-complexity alternative, filtering-based symbol- 
by-symbol equalizers (both linear and decision feedback) have been widely used over the past four 
decades (see [31 and ||4l for excellent tutorials). Despite their long history and successful commercial 
deployment, the performance of symbol-by-symbol linear equalizers over wireless fading channels is not 
fully characterized. More specifically, it is not known whether their observed sub-optimum performance is 
due to their inability to fully exploit the channel's frequency diversity or due to a degraded performance in 
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combating the residual inter-symbol interference. Therefore, it is of paramount importance to investigate 
the frequency diversity order achieved by linear equalizers, which is the subject of this paper. Our analysis 
shows that while single-carrier infinite-length symbol-by -symbol minimum mean-square error (MMSE) 
linear equalization achieves full frequency diversity, zero-forcing (ZF) linear equalizers cannot exploit 
the frequency diversity provided by frequency-selective channels. 

A preliminary version of the results of this paper on the MMSE linear equalization has partially 
appeared in [5] and the proofs available in f5| are skipped and referred to wherever necessary. The 
current paper provides two key contributions beyond [5]. First, the diversity analysis of ZF equalizers is 
added. Second, the MMSE analysis in [5] lacked a critical step that was not rigorously complete; the 
missing parts that have key role in analyzing the diversity order are provided in this paper. 

II. System Descriptions 

A. Transmission Model 

Consider a quasi-static ISI wireless fading channel with memory length u and channel impulse response 
(CIR) denoted hy h = [Hq, . . . , hy\. Without loss of generality, we restrict our analyses to CIR realizations 
with Hq / 0. The output of the channel at time k is given by 

V 

yk = 'Y^ hiXk-i + rifc , (1) 
i=0 

where Xk is the input to the channel at time k satisfying the power constraint E[|2;fcp] < Pq and 7ik 
is the additive white Gaussian noise term distributed as A/'c(0, A'^qJi]- The CIR coefficients {/ij}^=o 
distributed independently with hi being distributed as A/c(0, Aj). Defining the D-transform of the input 
sequence {xk} as X{D) = J2k^kD'', and similarly defining Y{D),H{D), and Z{D), the baseband 
input-output model can be cast in the D-domain as Y{D) = H{D) • X{D) + Z{D). The superscript * 
denotes complex conjugate and we use the shorthand D^* for (I?^^)*. We define SNR = ^ and say 
that the functions /(SNR) and (/(SNR) are exponentially equal, indicated by /(SNR) = (/(SNR), when 

lim '"gfN R) 

SNR^oo log SNR SNR^oo log SNR 

The operators < and > are defined in a similar fashion. Furthermore, we say that the exponential order 
of /(SNR) is d if /(SNR) = SNR"^. 

B. Linear Equalization 

The zero-forcing (ZF) linear equalizers are designed to produce an ISI-free sequence of symbols and 
ignore the resulting noise enhancement. By taking into account the combined effects of the ISI channel and 

'A/'c(a, b) denotes a complex Gaussian distribution witii mean a and variance 6. 
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its corresponding matched-filter, the ZF linear equalizer in the D-domain is given by |[6l Equation (3.87)] 

\\h\\ 



(3) 



H{D)H*{D~*) ' 

where the \\h\\ is the ^2-norm of h, i.e., \\h\\^ = J2i=o "^^^ variance of the noise seen at the output 
of the ZF equalizer is the key factor in the performance of the equalizer and is given by 



^2 A 



1 



No 



du . 



2tt |if(e-J«)|2 

Therefore, the decision-point signal-to-noise ratio for any CIR realization h and SNR = ^ is 

I r 1 



7rf(SNR,/i) = SNR 



n -1 



du 



(4) 



(5) 



_27r |i7(e-J«)|2 

MMSE linear equalizers are designed to strike a balance between ISI reduction and noise enhancement 
through minimizing the combined residual ISI and noise level. Given the combined effect of the ISI 
channel and its corresponding matched-filter, the MMSE linear equalizer in the D-domain is 161 Equa- 
tion (3.148)] 

\h\\ 



H{D)H*{D^*) + SHR-^ ■ 
The variance of the residual ISI and the noise variance as seen at the output of the equalizer is 

^mmse J \H{e~j-)\^ + SNR^^ ' 

Hence, the unbiased decision-point signal-to-noise ratio at for any CIR realization h and SNR is 



7n 



,(SNR,fi) 



2tt SNR|i7(e-J")|2 + 1 



du 



1 . 



(6) 



(7) 



(8) 



C. Diversity Gain 

For a transmitter sending information bits at spectral efficiency R bits/sec/Hz, the system is said to be 
in outage if the ISI channel is faded such that it cannot sustain an arbitrarily reliable communication at 
the intended communication spectral efficiency R, or equivalently, the mutual information I{xi^,yiS) falls 
below the target spectral efficiency R, where yk denotes the equalizer output. The probability of such 
outage for the signal-to-noise ratio 7(SNR, ^) is 



Pout(i?,SNR) = P^ log 1 + 7(SNR,^) 



< R 



(9) 

where the probability is taken over the ensemble of all CIR realizations h. The outage probability at high 
transmission powers (SNR ^ oo) is closely related to the average pairwise error probability, denoted by 

^All MMSE equalizers are biased. Removing the bias decreases the decision-point signal-to-noise ratio by 1 (in linear scale) 
but improves the error probability ||T|. All the results provided in this paper are valid for biased receivers as well. 
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Pcit(^iSNR), which is the probabiUty that a transmitted codeword Cj is eixoneously detected in favor 
of another codeword Cj, j ^ i, i.e., 



P{ Ci — )■ Cj I h 



(10) 



When deploying channel coding with arbitrarily long code-length, the outage and error probabilities decay 
at the same rate with increasing SNR and have the same exponential order ^ and therefore 

Pout(i?,SNR) =Perr(i?,SNR) . (11) 

This is intuitively justified by noting that in high SNR regimes, the effect of channel noise is diminishing 
and the dominant source of erroneous detection is channel fading which, as mentioned above, is also the 
source of outage events. As a result, in our setup, diversity order which is the negative of the exponential 
order of the average pairwise error probability Pcrr(P5SNR) is computed as 

SNR^oo log SNR 

III. Diversity Order of MMSE Linear Equalization 

The main result of this paper for the MMSE linear equalizers is given in the following theorem. 
Theorem 1: For an ISI channel with channel memory length v > 1, and symbol-by-symbol MMSE 
linear equalization we have 

P~(^,SNR) = SNR-(^+^). 

The sketch of the proof is as follows. First, we find a lower bound on the unbiased decision-point 
signal-to-noise ratio (SNR) and use this lower bound to show that for small enough spectral efficiencies 
a full diversity order of {v + 1) is achievable. The proof of the diversity gain for low spectral efficiencies 
is offered in Section IIII-AI In the second step, we show that increasing the spectral efficiency to any 
arbitrary level does not incur a diversity loss, concluding that MMSE linear equalization is capable of 
collecting the full frequency diversity order of ISI channels. Such generalization of the results presented 
in Section IIII-AI to arbitrary spectral efficiencies is analyzed in Section IIII-BI 



A. Full Diversity for Low Spectral Efficiencies 

We start by showing that for arbitrarily small data transmission spectral efficiencies, R, full diversity is 
achievable. Corresponding to each CIR realization h, we define the function /(^, u) = |if(e~-'")p — 
for which after some simple manipulations we have 

V v—k 

f{h,u)= ^ Cfc e^''" , where cq = 0, c_fc = 4, Ck = ^ hmhl^^^ for A; G {1, . . . , z^} . (13) 

k=—u m=0 
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Therefore, f{h,u) is a trigonometric polynomial of degree v that is periodic with period 2tt and in the 
open interval [— vr, vr] has at most roots ||9l. Corresponding to the CIR realization h we define the set 

V{h)^{uG[-7r,Tr] : f{h,u)>0} , 

and use the convention to denote the measure of V^h), i.e., the aggregate lengths of the intervals 

over which f{h, u) is strictly positive. In the following lemma, we obtain a lower bound on which 
is instrumental in finding a lower bound on 7inmsc(SNR, h). 

Lemma 1: There exists a real number C > such that for all non-zero CIR realizations h, i.e. Vft. ^ 0, 
we have that \V{h)\ > C (2(2i/ + 1)^)^^ 

Proof: According to ([T3] ) we immediately have f^^ f{h,u) du = 0. By invoking the definition of 
and noting that [— vr, 7r]\P(/i) includes the values of u for which f{h,u) is negative, we have 

/ f{h,u)du = -[ f{h,u)du =^ I \f{h,u)\du = 2 [ f{h,u)du. (14) 

Jv[h) J[~n,w]\V(h) J~n Jv{h) 

Also by noting that f{h,u) = \H{e~^'^)\'^ — f{h,u) has clearly a real value for any u. Moreover, 

by invoking ( fT3l ) from the Cauchy-Schwartz inequality we obtain 

f{h,u)<\f{h,u)\ <(j2 l^k^Yi E = (2(2z. + l)f^|cfc|2y . (15) 

^k=-u ' ^ k=-u ' ^ k=\ ' 

Equations (fT4l ) and ([TSl l together establish that 

|P(/^)|>i(^2(2l. + l)^Jc,f^ ^ 1^ \f{h,u)\du. (16) 

Next we strive to find a lower bound on J^^ \f{h, u) \ du, which according to ([T3] ) is equivalent to finding 
a lower bound on the ii norm of a sum of exponential terms. Obtaining lower bounds on the ii norm 
of exponential sums has a rich literature in the mathematical analysis and we use a relevant result in this 
literature that is related to Hardy's inequality lITO] Theorem 2]. 

Theorem 2: / |70] Theorem 2] There is a real number C > such that for any given sequence of 
increasing integers {11^}, and complex numbers {d^}, and for any G N we have 



N 



k=l 



N 



Y^d.e^^"- d^>C7j;^. (17) 



k=l 



By setting N = 2v + 1 and d^ = Cfc_(,^_|_i) and nj^ = k — {v + \) for fc G {1, . . . , 2z/ + 1} from ([TTl l it is 
concluded that there exists C > that for each set of {c-y, . . . ,Cy} we have 

/ \fih.u)\du>cY.^^^^^>^Y.\^^^^^^ (18) 
•'-'^ k=i k=i k=i 

where the last equality holds by noting that c_fc = and cq = 0. Combining ([T6l ) and ([TSl l provides 

IPWI > C (2(21. + 1)3)-^ .^t^^'l"'' > C (2(2^. + 1)3)-^ , (19) 

^ . ' 

>i 
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which concludes the proof. ■ 
Now by using Lemma [Jfor any CIR realization h and SNR we find a lower bound on 7uimsc(SNR, /i) 
that depends on h through only. By defining V'^{h) = [— vr, 7r]\D(ft,) we have 



l + 7mmse(SNR,/i) 



1 



1 



2tt SNR|i^(eJ«)|2 + 1 



1 



du 



1 r 1 

2^ SNR(/(/i,n) + II^P) + 1 
1 



du 



du + — 



> 



1 

2^ Jjy^h) SNR(/(/i,n) + II^P) + 1 ' 27r U.^^) Sm\H{enf + 1 
>o >o 

^ _ 1 

2^ 



du 



1 ^ 
SNR||/i||2 + l 27r 



MM 1 

27r SNR||/i||2 + l 



27r 



1 du 



+ 1 



1 



\V{h)\ 

-1 



-1 



SNR||/i||2 + 1 



> 



C{2{2u + 1) 
27r 



1 



SNRj|/i||2 + l 



(20) 



By defining C' = '^^^^^'^^tt^^ ^ . for the outage probability corresponding to the target spectral efficiency 
R we have 



P— SNR) i ( 1 + 7mmsc(SNR, ^) < 2« ) < P^<j 1 - C'( 1 



1 



SNR||/i||2 + 1 



> 2- 



Ph< 1 



1 - 2 



< 



1 



SNR||/i||2 + 1 



1 - 2"^ 

1 — — > or equivalently R < i?max = log2 



If 



then the probability term in (|2T| | can be restated as 

pjsNRiw^< ^,^-^:; • 



Phi sm\\hf < 



1 



1 _ 2^?-«. 



(21) 



(22) 



(23) 



Therefore, based on (|2Tl l-(l23ll for all < i? < i?rnax we have 

P~iR, SNR) < pJsNR||h||2 < ] = PhIsNR \h^\^ < 



m=0 



(24) 



Therefore, for the spectral efficiencies R G (0,iimax) we have P™"°(P,SNR) < SNR~(''+^\ which 
in conjunction with (fTTI ) proves that P™™'^'^ < SNR~^'^~'^^\ indicating that a diversity order of at least 
{u + 1) is achievable. On the other hand, since the diversity order cannot exceed the number of the CIR 
taps, the achievable diversity order is exactly {u + 1). Also note that the real number C > given in 
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([T9l ) is a constant independent of the CIR realization h and, therefore, C" and, consequently, i?max are 
also independent of the CIR realization. This establishes the proof of Theorem [1] for the range of the 
spectral efficiencies R € (0, -Rmax). where -Rmax is fixed and defined in (l22b . 



B. Full Diversity for All Rates 

We now extend the results previously found for R < i?max to all spectral efficiencies. 

Lemma 2: For asymptotically large values of SNR, 7mmsc(SNR, fi) varies linearly with SNR, i.e.. 



lim 

SNR-i-oo 



9 7mmsc(SNR, ^) 



s{h), where s{h) : 



a SNR 
Proof: See Appendix lAl 
Lemma 3: For the continuous random variable X, variable y G M, constants ci,C2 € 
G{X, y) continuous in y, we have 



and function 



lim Px[ci< G{X, y)<C2]=Px[ci< lim G{X, y) < 
y->-yo \ / \ y^yo / 

Proof: Follows from Lebesgue's Dominated Convergence theorem lOTI and the same line of argument 

as in (U Appendix C] ■ 

Now, we show that if for some spectral efficiency R^ the achievable diversity order is d, then for all 

spectral efficiencies up \.o R^ ^ \, the same diversity order is achievable. By induction, we conclude 

that the diversity order remains unchanged by changing the data spectral efficiency R. If for the spectral 

efficiency i?^, the negative of the exponential order of the outage probability is d, i.e., 

<R^ 



Ph \ log 



l + 7n 



,(SNR,h) 



SNR' 



(25) 



then by applying the results of Lemmas |2] and |3] for the target spectral efficiency i?^ + 1 we get 



pmmse i 
-'^out 



(i?,SNR) = Ph log l + 7„(SNR,fi) 



= Ph fSNR s(h) < 2^'+^) = 



<i?T + l 
SNR 



^/.(l + 7mmsc(SNR,fl) <2^'+l) 



s{h) < 2 



= Ph [l+lr. 

^ /SNRx-rf 



SNR 



M <2^' 1 =Ph[ log 



l + 7n 



/SNR 



,h 



= SNR 



(26) 

< R^ ] (27) 
(28) 



Equations (l26l ) and (l27l) are derived as the immediate results of Lemmas |2] and [3] that enable interchanging 
the probability and the limit and also show that 7mmsc(SNR, h) = SNR • s{h). Equations (I25l)-(l28l) imply 
that the diversity orders achieved for the spectral efficiencies up to R'^ and the spectral efficiencies up 
to R^ + 1 are the same. As a result, any arbitrary spectral efficiency exceeding -Rmax achieves the same 
spectral efficiency as the spectral efficiencies R G (0, i?max) and, therefore, for any arbitrary spectral 
efficiency R, full diversity is achievable via MMSE Unear equalization which completes the proof. Figure 
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[T] depicts our simulation results for the pairwise error prob abilities for two ISI channels with memory 
lengths u = 1 and 2 and MMSE equalization. For each of these channels we consider signal transmission 
with spectral efficiencies R = (1,2,3,4) bits/sec/Hz. The simulation results confirm that for a channel 
with two taps the achievable diversity order is two irrespective of the data spectral efficiency. Similarly, 
it is observed that for a three-tap channel the achievable diversity order is three. 



IV. Diversity Order of ZF linear Equalization 

In this section, we show that the diversity order achieved by zero-forcing linear equalization, unlike 
that achievable with MMSE equalization, is independent of the channel memory length and is always 1. 

Lemma 4: For any arbitrary set of normal complex Gaussian random variables /x = {fxi, . . . , jjm) 
(possibly correlated) and for any B G we have 

1 



fc=i 



SNR|/Xfc|2 



> B] > SNR"^ . 



(29) 



Proof: Define Wk = ~ io|^snr ■ Since \f-tk\'^ has exponential distribution, it can be shown that for 
any k the cumulative density function (CDF) at the asymptote of high values of SNR satisfies lfT2ll 



1-Fw,{w) =SNR-'" . 
Thus, by substituting = SNR^"'^" based on ^ we find that 

( t >b)=Pw[± SNR-^- > b) = PH.(max W, > 1) 

> PwAWk > 1) = 1 - Fw,{l) = SNR-i . 



(30) 



(31) 



(32) 



Equation ([SB holds as the term SNR™^""^""^ is the dominant term in the summation YlT=i SNR^''^^ 
Also, the transition from (OTT l to (|32] | is justified by noting that max^ Wk > Wk and the last step is 
derived by taking into account (l30l ). ■ 
Theorem 3: The diversity order achieved by symbol-by-symbol ZF linear equalization is one, i.e., 

P,f,(i?,SNR) = SNR-i 

Proof: By recalling the decision-point signal-to-noise ratio of ZF equalization given in (|5]l we have 



P„l(i?, SNR) = P^(7,f(SNR,/i) < 2« - l) = 

L2^/AJ 



Ph< lim 

A->0 



lim Ph 



E 

fc=0 
L2^/AJ 

E 

'- fc=0 



A 



A 



2tt SNR|P'(e-J«)|2 
2^-1 

< 



du 



-1 



< 



2tt 
2^-1 



2tt 



< 2" - 1 [> (33) 
(34) 

(35) 



lim Ph 



L2^/AJ 

E 

fc=0 



A 



> 



27r 



Sm\H{e-i(-^+^^))\'^ 2^-1 



> SNR"^ 



(36) 



Equation ( [34l ) is derived by using Riemann integration, and (|35l ) holds by using Lemma [3] which allows 
for interchanging the limit and the probability. Equation (l36l) holds by applying Lemma |4] on /ifc = 
can be readily verified to have Gaussian distribution. Therefore, the achievable 
diversity order is 1. ■ 
Figure |2] illustrates the pairwise error probability of two I SI channels with memory lengths v = 1 
and 2. The simulation results corroborate our analysis showing that the achievable diversity order is one, 
irrespective of the channel memory length or communication spectral efficiency. 

V. Conclusion 

We showed that infinite-length symbol-by-symbol MMSE linear equalization can fully capture the 
underlying frequency diversity of the ISI channel. Specifically, the diversity order achieved is equal to 
that of MLSD and in the high-SNR regime, the performance of MMSE linear equalization and MLSD do 
not differ in diversity gain and the origin of their performance discrepancy is their ability to control the 
residual inter-symbol interference. We also show that the diversity order achieved by symbol-by-symbol 
ZF linear equalizers is always one, regardless of channel memory length. 



Appendix A 
Proof of Lemma [2] 

We define g{h, u) = \H{e~^'^)\^ which has a finite number of zero by following the same line as for 
f{h,u) in the proof of Lemma [T] By using dSjl we get 



9 7mmsc(SNR,/l) 

dsm 



d 



1 



1 



d SNR I [2tt Smg{h,u) + 1 



g{h,u) 



27T J^^ {Smg{h,u) + lf 
1 f 9{h,u) 



du 



du 



1 



1 



1 



du 



L2vr Jg{h,u)^o iSmg{h,u) + 1) 



du 



2tt J__^ Smg{h,u) + 1 
1 f 1 



.2vr Jgih,u)^o Smg{h,u) + 1 



du 



(37) 

-2 

(38) 



where (l38T l was obtained by removing a finite-number of points from the integral in (l37T l. 

Theorem 4: Monotone Convergence ITTl Theorem. 4.6]: if a function F{u, v) defined on [/ x [a, 6] — > 
M, is positive and monotonically increasing in v, and there exists an integrable function F(u), such that 
Yivny^ao F{u,v) = F{u), then 



lim 



F{u, v) du = I lim F{u, v) du 



F(u) du. 



(39) 



u 
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For further simplifying (l38l . we define Fi(ti,SNR) and F2(ti,SNR) over |u | u G [—'K,'iT],g{h,u) ^ 
o| X [1, +00] as 

g{h,u) 



Fi(u,SNR) 
and F2(m,SNR) 



1 



1 



+ 



g{h, u) Sm'^g{h, u) {Smg{h, u) + 1)2 ' 
1 1 1 



g{h, u) Smg{h, u) SNRc/(/i, n) + 1 ' 
It can be readily verified that Fi(n, SNR) > and Fj(n, SNR) is increasing in SNR. Moreover, there 
exist F{u) such that 

F(u)= lim Fi(n,SNR)= lim Fsfn, SNR) = — ^— . 

SNR^cxi SNR-^00 9{h,u) 

Therefore, by exploiting the result of Theorem 5] we find 

1 1 g{h,u) 



and 



lim 

SNR-^00 

lim 



g{h, u) Sm^g{h, u) (SNRg(/i, u) + 1)2_ 

du 



du 



g{h,u) 



du, 



+ 



SNR-^ooJ [g{h,u) SNRg{h,u) SNRg{h,u) + l 



g{h,u) 



du, 



or equivalently. 



lim — 



g{h, u) du 



lim — 



SNR^oo27r7 (SNRc/(/i,n) + 1)2 snr->oo 27r 7 SNR'^g{h, 



du 



and 



lim 



du 



lim 



du 



SNR->oo 27r J SNRg{h,u) + l snr^oo 27r J SNRg{h,u) 
By using the equalities in (|401)- (|4TI) and proper replacement in (|38] ) we get 

d 7mmsc(SNR,/l) 



(40) 
(41) 



lim 
SNR^oo 



5 SNR 



lim 

SNR->-oo 



lim 

SNR->oo 



g{h,u) 



2vr Jg{h,u)^o iSmg{h,u) + 1) 



du 



1 



1 



2vr Jg{h,u)^o Smg{h,u) + 1 



du 



(42) 



1 



1 



271" Jg{h,u)yto SNR g{h,u) 
1 



du 



1 



1 



2vr Jg{h,u)^o Smg{h,u) 



du 



1 



du 



s{h), 



.2vr Jg{h,u)^o a{h,u) 
where s{h) is independent of SNR and thus the proof is completed. 
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Fig. 2. Average detection error probability in two-tap and thiree-tap ISI channels with ZF linear equalization 



